#!/usr/bin/env python
# $Id: test2-38.py df54dec975f4 2012/09/09 20:22:40 pgurumur $
# Copyright (c) 2012 Prabhu Gurumurthy <pgurumur@gmail.com>
#
# Permission to use, copy, modify, and distribute this software for any
# purpose with or without fee is hereby granted, provided that the above
# copyright notice and this permission notice appear in all copies.
#
# THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
# WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
# MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
# ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
# WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
# ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
# OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
#

__version__  = "$Revision: df54dec975f4 $"
__author__   = "$Author: pgurumur $"
__modified__ = "$Date: 2012-09-09 20:22:40Z $"

import random
from venya.lib import stdlib
from venya.lib import trie

randstring = lambda value: stdlib.GetRandomString(random.randint(value, 10))

test = trie.Tree()
testkey = None
bar = random.randint(1, 100)

for ix in xrange(0, 100):
   key = randstring(4)
   if ix == bar:
      testkey = key

   node = trie.Node(key)
   test.insert(node)

print(testkey, bar)
goo = test.find(testkey)
print(goo)
print(goo.value)
print(goo.color)
print(goo.parent)
print(goo.uncle)
print(goo.sibling)
print(goo.grandparent)

for ix in test:

test.remove(goo)
hoo = test.find(testkey)
print(hoo)
